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Abstract 



In the first part of this note, we introduce Tietze transformations for L- 
presentations. These transformations enable us to generalize Tietze's theorem 
j^V for finitely presented groups to invariantly finitely L-presented groups. More- 

over, they allow us to prove that 'being invariantly finitely L-presented' is an 
abstract property of a group which does not depend on the generating set. 

In the second part of this note, we consider finitely generated normal sub- 
groups of finitely presented groups. Benli proved that a finitely generated nor- 
mal subgroup of a finitely presented group is invariantly finitely L-presented 

■ whenever its quotient is infinite cyclic. We generalize this result to the case 

■ where the finitely presented group splits over its finitely generated subgroup 
and to the case where the quotient is abelian with torsion-free rank at most 
two. 
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1 Introduction 

Finite L-presentations are possibly infinite group presentations with finitely many 
I/"") \ generators whose relations (up to finitely many exceptions) are obtained by iter- 

atively applying finitely many substitutions to a finite set of relations; see [T] or 
Section [5] for a definition. Various infinitely presented groups can be described by a 
finite L-presentation. For example, the Grigorchuk group [6] and the Gupta-Sidki 
group [pj are finitely L-presented [I7J [HJ [TJ [2] . An L-presentation is invariant if 
the substitutions, which generate the relations, induce endomorphisms of the group. 
In fact, invariant finite L-presentations are finite presentations in the universe of 
groups with operators [13 [TB] in the sense that the operator domain of the group 
generates the possibly infinitely many relations out of a finite set of relations. The 
finite L-presentation for the Grigorchuk group in |17) is an example of an invariant 
finite L-presentation [7J. 

Finite L-presentations allow computer algorithms to be applied in the investi- 
gation of the groups they define. For instance, they allow one to compute the lower 
central series quotients [2J, to compute the Dwyer quotients of the group's Schur 
multiplier [TUJ, to develop a coset enumerator for finite index subgroups [TT], and 
even the Reidemeister-Schreier theorem for finitely presented groups generalizes to 
finitely L-presented groups |13) . For a survey on the application of computers in 
the investigation of finitely L-presented groups, we refer to |12j . 

In the first part of this note, we introduce Tietze transformations for L-presen- 
tations. These transformations allow us to generalize Tietze's theorem for finitely 
presented groups [30] to invariantly finitely L-presented groups: 
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Theorem A Two invariant finite L -presentations define isomorphic groups if and 
only if it is possible to pass from one L -presentation to the other by a finite sequence 
of transformations. 

If a group admits a finite presentation with respect to one generating set, then so it 
does with respect to any other finite generating set Chapter V]. This result for 
finitely presented groups also generalizes to invariant finite L-presentations: 

Theorem B (Bartholdi [lj) Being invariantly finitely L-presented is an abstract 
property of a group which does not depend on the generating set. 

Our proof of Theorem [Bl fills a gap in the proof of [TJ Proposition 2.2] because the 
transformations in the latter proof are not sufficient; see Section 0] below. 

In the second part of this note, in Section [SJ we consider finitely generated nor- 
mal subgroups of finitely presented groups. By Higman's embedding theorem, every 
finitely generated group embeds into a finitely presented group if and only if it is 
recursively presented |14j . Since every finite L-presentation is recursive, finitely L- 
presented groups therefore embed into finitely presented groups. As indicated in [4], 
we prove that every group which admits an invariant finite L-presentation, where 
each substitution induces an automorphism of the group, embeds as a normal sub- 
group into a finitely presented group. On the other hand, the Reidemeister-Schreier 
theorem for finitely L-presented groups in |13] shows that every normal subgroup 
of a finitely presented group admits an invariant L-presentation where each substi- 
tution induces an automorphism of the group; the obtained L-presentation is finite 
if and only if the normal subgroup has finite index. 

Finitely generated normal subgroups of finitely presented groups with infinite 
index were considered in |3] : It was proved that a finitely generated normal subgroup 
of a finitely presented group is invariantly finitely L-presented if its quotient is 
infinite cyclic. Moreover, in [4] Remark (2)], Benli asked for a generalization of his 
latter result and he posed the following problem: 

Is it true that a finitely generated group embeds as a normal subgroup 
into a finitely presented group if and only if it admits an invariant finite 
L-presentation where each substitution induces an automorphism of the 
group ? 

We generalize Benli's constructions from 4 in order to prove the following 

Theorem C Every finitely generated normal subgroup of a finitely presented group 
is invariantly finitely L-presented if the group splits over its subgroup. 

Since G splits over its subgroup H <G if G/H is a free group, Benli's result in [1] 
is a consequence of Theorem [Cl Moreover, our generalizations of the constructions 
from 4 J allows us to prove 

Theorem D Every finitely generated normal subgroup of a finitely presented group 
is invariantly finitely L-presented whenever the quotient is abelian with torsion-free 
rank at most two. 

Our constructions do not generalize further; see Remark |2. 1 1 

2 Preliminaries 

In this section, we recall the notion of an invariant finite L-presentation as intro- 
duced in [J. An L-presentation is a group presentation of the form 




(1) 
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where X is an alphabet, Q and 72 are subsets of the free group F = F(X) over 
the alphabet X, and $* C End(F) denotes the monoid of endomorphisms that is 
generated by If the generators X, the fixed relations Q, the substitutions <&, 
and the iterated relations 72 have finite cardinality, the L-presentation in Eq. (JT|) 
is a finite L-presentation. We also write (X | Q | $ | 72) for the L-presentation in 
Eq. Q and G = | Q | $ | 72.) for the group it defines. 

A group which admits a finite L-presentation is finitely L-presented. An L- 
presentation of the form (X | | $ | 72) is ascending and an L-presentation 
(A? | Q | $ | 72) is called invariant (and the group it defines is invariantly L-pre- 
sented), if each substitution £ $ induces an endomorphism of the group; i.e., 
if the normal subgroup (Q U Uo-e** 72 CT ) F <! L is (^-invariant. Each ascending L- 
presentation is invariant and each invariant L-presentation (X | Q | $ | 72) admits 
an ascending L-presentation (X | | $ | Q U 72) which defines the same group; see 
Proposition 13.41 Even though invariant and ascending L-presentations are essen- 
tially the same, we like to distinguish between these two objects. The finite L- 
presentation in [T7] for the group constructed by Grigorchuk [B] is not ascending 
but it is easy to see that it is an invariant L-presentation; see, for instance, [7J 
Corollary 4] . 

Remark 2.1 There are finite L-presentations that are not invariant. 

Proof. The free product Z 2 * Z 2 = ({a, b} | {a 2 ,b 2 }) is finitely L-presented by 
({a, b} I {a 2 } I {a} \ {b 2 }) where a is induced by the map a^r ab and b M> b 2 . If this 
L-presentation were invariant, the ascending L-presentation ({a, b} | | {a} \ {a 2 ,b 2 }) 
would also define Z 2 *Z 2 ; see Proposition [3T4J In this case (a 2 )' 7 = abab is a relation 
in the group and, since a 2 = b 2 = 1 holds, the generators a and b commute. There- 
fore the ascending L-presentation defines a quotient of the 2-elementary abelian 
group Z 2 x Z 2 . In fact, it defines a finite group. Thus ({a, b} | | {a} \ {a 2 ,b 2 }) is 
not a finite L-presentation for Z 2 * Z 2 and hence ({a,b} \ {a 2 } | {c 2 } | {b 2 }) is not 
an invariant L-presentation. □ 

Note that this latter proof from [TJ] provides a 'method' to prove that a finite L- 
presentation (X \ Q | $ | 72) is invariant; namely, if the ascending L-presentation 
(X I I $ I 72 U Q) defines a group which is isomorphic to the first. In general, 
we are not aware of a method which allows us to decide whether or not a finite 
L-presentation is invariant — even if we assume that the L-presented group has a 
solvable word problem. 

Invariant finite L-presentations are 'natural' generalizations of finite presen- 
tations because every finitely presented group (X \ 72) is invariantly finitely L- 
presented by (X \ | | 72). However, invariant finite L-presentations have been 
used to describe various examples of self-similar groups that are not finitely pre- 
sented [T71 13] . For instance, the group 35 constructed by Grigorchuk in [B] is not 
finitely presented [5] but it is invariantly finitely L-presented, see also [7]: 

Theorem 2.2 (Lysenok [IT]) The Grigorchuk group is invariantly finitely L-pre- 
sented by ({a ,b,c,d} | {a 2 , b 2 , c 2 , d 2 , bed} \ {a} \ {(ad) 4 , (adacac) 4 }} where a denotes 
the endomorphism of the free group over {a, b, c, d} that is induced by the map 
a 1 — ^ aca, b (->• d, c i—> b, and d h- > c. 

It is easy to see (and it follows with our Tietze transformations below) that the 
group is also invariantly finitely L-presented by 

^ ({ a , c, d} I {a 2 , c 2 , d 2 , (cd) 2 } | {a} | {(ad) 4 , (adacac) 4 }) , (2) 

where a is induced by the map a 1— > aca, c <-> cd, and d <— > c. Further examples 
of invariantly finitely L-presented groups arise, for instance, as certain wreath- 
products: In contrast to [T], Bartholdi noticed that the lamplighter group Z 2 I Z is 
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invariantly finitely L-presented by 

({a,t} | | {6} | {a 2 ,[a,a*]}>, 

where (5 is induced by the map a h- > a* a and t ^ t. This recent result generalizes to 
wreath products of the form if ; Z, where LT is a finitely generated abelian group: 

Proposition 2.3 If H is a finitely generated abelian group, the wreath product HlZ 
is invariantly finitely L-presented. 

Proof. Since H is finitely generated and abelian, it decomposes into a direct prod- 
uct of cyclic groups; i.e., H has the form Z ri x • • • x Z Tn for r\, . . . , r n E N U {oo} 
where Z x denotes the infinite cyclic group while Z Ti denotes the cyclic group of 
order n, otherwise. Then (X \ {[x,y] | x,y £ X} U {x T:c \ r x < oo}) is a finite 
presentation for H. The wreath product H I Z admits the presentation 



H 



lZ=(xu{t}\ {[x,y],x r °} 

U {[X,y l }}x,y£X,ieVlo) 



For each y £ X, define a substitution o~ y which is induced by the map 

y !-> y t y, 

x i— > x, for each a; E X \ {y}, 
t i-> t. 

For b£M and x, y, z E X with x ^ y and z y, we obtain 



= [yty^x* ] = [j/.jc* } ty -[y,x 
= [x, y tn+1 y tn ] = [x, y tn ]-[x, y tn+1 }y 



[y, /> = [y, /"> • [y, y r T' v ■ [y, y r °] ■ [y, y l 

This shows that the relations {[x : y* ] \ x, y E X, i E N} are consequences of the 
iterated images {[cc,y*] 5 | S E {cr y | y E X}*,x,y E A 7 } and vice versa. Moreover, 
for each relation x Tx of H's finite presentation, we have that (x rsc Y v = x Tx if x ^ y 
and (y ry Y y — (y t y) Ty =hiz (y ry ) t y ry i otherwise. Thus these images are relations 
of the wreath product HlZ. In particular, the finite L-presentation 

(XU{t} | | {0-y}yeX I {[x^^jx^X U {x r '} xeX ,r I <oo) 

is an invariant finite L-presentation for the wreath product HlZ,. □ 

Even though invariant finite L-presentations are known for numerous self-similar 
groups, we are not aware of an invariant finite L-presentation for the Gupta-Sidki 
group from [9]. Moreover, we are not aware of a finitely L-presented group which 
is not invariantly finitely L-presented. 



3 Tietze Transformations for L- Present at ions 

In this section, we introduce Tietze transformations for L-presentations. Let G — 
(X | Q | $ | TZ) be an L-presented group. Denote by F the free group F(X) over 
the alphabet X and let K = (QUlJ^g^, TZ a ) F be the kernel of the free presentation 
7r: F — > G. Then K = ker7r decomposes into the normal subgroups Q = (Q) F and 
R = (Uae<t" n<T ) F so that K = RQ = QR holds. The group F/R is invariantly 
L-presented by (X | | <i> | TZ). We can add every element of the kernel K as a 
fixed relation: 
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Proposition 3.1 If G = (X \ Q | $ | TZ) is a (finitely) L-presented group and 
5C(QU LUe** K a ) F is a (finite) subset, then (X | Q U S | $ | TZ) is a (finite) 
L -presentation for G. 

Proof. The proof follows with the Tietze transformation that adds consequences 
S of G's relations to the group presentation {X \ Q U Ucr6$* TV 7 )- n 

The transformation in Proposition 13.11 is reversible in the sense that we can re- 
move fixed relations S from an L-presentation (X Q U S | $ | TZ) if and only if 
(QU5U LUe** K°) F = (QU n<J ) F holds - The following transformations 

are reversible in the same sense. 

If an L-presentation is not invariant (cf. Remark l2.ip . there exist elements from 
the kernel K of the free presentation 7r: L — > G that we cannot add as iterated 
relations without changing the isomorphism type of the group. However, even for 
non-invariant L-presentations we have the following 

Proposition 3.2 If G = (X \ Q | $ | TZ) is a (finitely) L-presented group and 
S C (LUei,. K a ) F is a (finite) subset, then (X \ Q | $ | TZ U S) is a (finite) 
L -presentation for G. 

Proof. By construction, the normal subgroup R = (Uo-e** T^- a ) F 1S cr-invariant 
for each tr £ $*. More precisely, for each r £ R and a £ we have r a G R. 
Therefore, adding the (possibly infinitely many) relations {s a \ s £ S,a G $*} to 
the group presentation (X \ Q U Uo-e** ^- <T ) °- oes not cnan g e the isomorphism type 
of the group. □ 

Iterated and fixed relations of an L-presentation are related by the following 

Proposition 3.3 // G = (X \ Q \ $ | 1Z) is a (finitely) L-presented group and 
SCTZ holds, then (X \ Q U S \ $ | (K \ S) U {r^ | r £ S, ip £ $}} is a (finite) 
L-presentation for G. 

Proof. The proof follows immediately from 

QU |J r = SU5U |J ((TZ\S)U{r^} reS ^y ; 

these are the relations of G's group presentation. □ 

The following proposition is a consequence of the definition of an invariant L- 
presentation: 

Proposition 3.4 If (X \ Q | $ | TZ) is an invariant (finite) L-presentation for the 
group G and S C Q holds, then (X \ Q\ S | $ | 1Z U S) is a (finite) L-presentation 
forG. 

Proof. Since G is invariantly L-presented by (X \ Q \ $ | 1Z), each a £ $ induces 
an endomorphism of the group G. Therefore, the images {q a \ q £ S, a £ $*} are 
relations within G and so (X \ (Q \ S) U IJo-e** ^ ^ s a presentation for G. □ 

The following proposition allows us to add generators together with fixed relations 
to an L-presentation: 

Proposition 3.5 Let G — (X \ Q \ $ | 1Z) be an L-presented group, Z be an 
alphabet so that X n Z — holds, and, for each z £ Z , let w z £ F{X) be given. For 
each a £ $, define an endomorphism of the free group E over the alphabet X U Z 
that is induced by the map 

. J x H> x a , for each x E X, , . 

\ Z H- g z , for each z £ Z, 
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where g z are arbitrary elements of the free group E. Then G satisfies that 

G^(XUZ\ QU{rV}ie2 I {5U|K). (4) 

If {X 2 1$! TV) is a finite L -presentation and Z is a finite alphabet, the L- 
presentation in Eq. ^ is finite. 

Proof. Write H = (X U Z \ Q U {z~ 1 w z \ z G Z} | {ct | a G $} | TV) and let F 
and E be the free groups over X and X U Z, respectively. To avoid confusion, the 
elements of G's presentation are denoted by ~g G F. Then 

f i 4 i, for each x E X , 
' \ z i — y Wz~, for each z £ Z, 

induces a surjective homomorphism ir: E —t F. By construction, the restriction 
of the substitution a to the free group F coincides with a. Thus ((Jo-e* IV 7 ) — 
U CT e$* TV and hence, 7r maps iterated relations of H's L-presentation to iterated 
relations of G. Similarly, ir maps the fixed relations Q of Lf's L-presentation to 
fixed relations of G. It remains to consider the relations of the form z~ 1 w z with 
z G Z. However, these relations are mapped trivially by 7r. This shows that the 
homomorphism 7r: E — >■ F induces a surjective homomorphism 7r: H — > G. On the 
other hand, identifying the generators of G's L-presentation with the generators of 
H induces a surjective homomorphism ip:G — > H with ipn = idu and Trip = idc- 
Hence, the groups G and H are isomorphic. The second assertion is obvious. □ 

We can also add the relations {z~ 1 w z \ z G Z} in Proposition 13.51 as iterated 
relations to the L-presentation if we define the substitutions a as follows: 

Proposition 3.6 Let G — (X \ Q | $ | TV) be an L-presented group, Z be an 
alphabet so that X n Z = holds, and, for each z G Z, let w z G F{X) be given. For 
each a G $, define an endomorphism of the free group E over the alphabet X U Z 
that is induced by the map 

_ { x H» x 17 , for each x G X, ,„ N 

°"- \ a i u (5) 

I z H» w z , /or eac/i z G Z. 

TVien G satisfies that 

G^(XUZ\ Q\ {a} aei \ KU{z~ 1 w z } zeZ ). (6) 

If {X I Q | $ | 7?.} is a finite L-presentation and Z is a finite alphabet, the L- 
presentation in Eq. (0|) is finite. 

Proof. The substitutions a in Eq. are well-defined because w z G L(A') and 
cr G End(L(.Y)) hold. By Proposition E31 we have that 

(XUZ\ Q | I Teu^- 1 ^}^) 

= (X U Z I Q U {z~ V}*e.z | {a} ffG $ | ft U V) ff }*ei^e*) . 

By definition of a in Eq. <j5j) , we have {z~ 1 ) a — (w^)^ 1 and u> 2 = w z . Thus 
(z _1 u> 2 ) CT = (Wz)~ 1 w° — 1 holds. In particular, adding the relations {(z~ 1 w z ) a \ 
z£Z,cr6$}toa group presentation does not change the isomorphism type of the 
group. By Proposition ^. 5[ we have that 

G = (X | Q | $ | TV) 

£ (# U Z | Q U {z~V W | {d} ae * \ TV) 

= (X U Z I Q U {z~V W | {ct} ctG * | K U {(^Vf W, CT e#) 

= (<YUZ | Q | {a}^ I ft U {z~ V} zG z) ; 
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which proves the first assertion of Proposition 13.61 while the second is obvious. □ 
The following proposition allows us to modify the substitutions of an L-presentation: 

Proposition 3.7 If G = (X \ Q | $ | TZ) is a (finitely) L-presented group and 
<J C $ holds, then (X | Q | ($ \ *) U {a^ \ ip G a G $} | TZ U U 0e * ^) a 
(finite) L-presentation for G. 

Proof. The proof follows immediately from 

Qu|j7r = Qu|j(ftu|J TV"Y 

where $ = (<j> \ \&) U {atp \ ip G 9, a G $}; these are the relations of G's group 
presentation. □ 

Since each relation of a group presentation can be replaced by a conjugate, we can 
modify the substitutions of an L-presentation as follows: 

Proposition 3.8 Let G = (X \ Q | $ | TZ) be a (finitely) L-presented group, S C F 
be a (finite) subset, and Ze£ '5 C $ be given. For each x € S, denote by 5 X the inner 
automorphism of the free group F(X) that is induced by conjugation with x. Then 

• (X | Q | $u{5 x | x eS} | TZ), 

• (X I Q | ($ \ U {S x a | x G S, a G *} | TZ), and 

• (X | Q | ($ \ *) U {ct(5 k | a; G G *} | ft) 

are (finite) L -presentations for G. 

Proof. This follows because each relation of a group presentation can be replaced 
by a conjugate and we have 8 x a — o~5 x v for each a G $* and x & X. □ 

Recall that the kernel K = (Q U Uo-e$* Tt a ) F °f the free presentation 7r:L — >■ G 
decomposes into the normal subgroups Q = (Q) F and i? = (Uo-e$* ft CT ) F so that 
if = Qi? = i?Q holds. This decomposition yields the following 

Proposition 3.9 Let G = (X \ Q | $ | TZ) be a (finitely) L-presented group and let 
"J" C End(L(A")) be a (finite) subset. If each ip G \& induces an endomorphism of 
F(X)/R, then (X \ Q | $ U * | TZ) is a (finite) L-presentation for G. 

Proof. If ip G ^ induces an endomorphism of F{X)/R, the normal subgroup R is 
■^-invariant. Therefore, each image r CT G -F(A'), with a G ($ U *)* \ $* and r G TZ, 
is a relation of the group. Adding these (possibly infinitely many) relations to the 
group presentation does not change the isomorphism type of the group. □ 

For an invariant L-presentation, we even have the following 

Proposition 3.10 LetG = (X \ Q | $ | TZ) be a (finitely) L-presented group and let 
<f C End(F(X)) be a (finite) subset. Then {X \ Q | $ U * | TZ) is a (finite) L-pre- 
sentation for G if and only if each if G ^ induces an endomorphism of G. 

Proof. Let K = (QUlJ^g^* TZ cr ) F be the kernel of the free presentation 7r: F(X) —> 
G. If each tp G \I/ induces an endomorphism of F(X)/K, Proposition 13. 91 shows the 
first assertion. If, on the other hand, the invariant L-presentations (X \ Q | $ | TZ) 
and (X | Q \ $ U ^ | TZ) are L-presentations for G, each ip G ^ induces an endo- 
morphism of G = F(X) /K. □ 

Every substitution a G $ of an invariant L-presentation G = (X \ Q | $ | TZ) 
induces an endomorphism of G. However, there are possibly other endomorphisms 
of the free group F(X) that will induce the same endomorphism on G. The following 
proposition allows us to modify a given substitution of an L-presentation: 
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Proposition 3.11 Let G = (X | Q | $ | H) be a (finitely) L-presented group, 
S C (|J„, g $» 1Z V ) F be a (finite) subset, and let a E $ be given. Define an endomor- 
phism a of the free group F = F{X) over the alphabet X that is induced by the map 
a:x^x a r x for each x £ X and some r x E S. Then (X \ Q | ($\{ct})U{ct} | TZLlS) 
is a (finite) L -presentation for G. 

Proof. We work in the free group F = F(X) over the alphabet X and we de- 
compose the kernel K = (Q U U v e$* 1Z V ) F of the free presentation ir:F — > G 
into the normal subgroups Q = {Q) F and R = (IJ^g** Tl v ) F as above. Since 
S C (U^e*. 1^) F holds, Proposition yields that G = {X \ Q | $ | K) = 
(X \ Q \ $ \ Tl\JS). In particular, we have that R = {[J^.iK U 5) V ) F . Write 
"L = (<f> \ {er}) U {a}. We prove this proposition by showing that the normal sub- 
groups R = (\J ve <f'( n u S ) V ) F and & = (U v e*'( 7ZL>S )' P ) F coincide. For this 
purpose, we prove that, for each i e and g € F, there exists S E <£>* and 
h G L = (U v g$* S V ) F so that g s = g s h holds. By construction, we have that 
L C R. By symmetry (as we have both x a = x a r x and x a — x^r" 1 ) the same 
arguments will show that, for each S G <&* and g E F, there exists i e and 
h E L = (U ve ** 5' /> } F so that = holds. This would yield that each normal 
generator s s G i?, with s 6 1ZU S and i £ can be written as s s — s s h for 
some S E and h E L E R. In fact, s 5 E R satisfies that s A = G i? and thus 
R E R. By symmetry, we would also obtain that R C R holds. This clearly proves 
Proposition 13.111 

It therefore remains to prove that, for each 6 E "J* and g E F, there exists 
S E <J>* and h E L so that g s = g s h holds. Each g E F is represented by a finite 
word w g (xi x , . . . , Xi n ) over finitely many generators {x^ , . . . , }CZ. Let <5 G ^* 
and g E F be given. We prove the assertion by induction on m = \\5\\. If m = 1, 
then 5 G \F Moreover, we either have <5 = <r or (5 ^ <r. If <5 ^ a holds, then i5 G $ 
and thus g s = g s h for some 5 E $ and h E L. Otherwise, if 5 = a holds, we obtain 
that 

f =Wg{x il ,...,x in Y =w g {xf l ,...,xfj =w g (x? 1 r x . 1 ,...,xf n r Xin ). 

Conjugation in the free group F yields that the word w g {x1 i r Xi , . . . , x? n r Xin ) can 
be written as w g {x'^ i , . . . , xf ) ■ h for some h E (S) F . Thus g a = g a ■ h for some 
a E $ and h E {S) F C L. 

For an integer m > 1, assume that, for every g E F and 5 E VF*, with ||5|| = m, 
the image g 5 E R satisfies that g 5 = g 5 h for 8 E $* and some h E L. Let g E F 
and <5 G with \\S\\ — m + 1, be given. Then there exist Q E * and 7 G 
with ||7|| = n, so that (5 = jui holds. By our assumption, there exist 7 G $* 
and h E L so that g* 1 = g^h holds. Thus g s = g^* = ^hf. If w ^ holds, 
then w G $ and thus 70) G $*. Moreover, by construction, the normal subgroups 
L = (U^e*. '5 V ) F and L = (U^e*. '5 V ) F are $*- and **-invariant, respectively. 

Thus hP E L if cD ^ ct. Therefore, the image gr* 5 satisfies that gr* 5 = g^^h^ for some 
7W G $* and ft." G L. It suffices to consider the case to — a. The elements g 1 E F 
and h E F are represented by finite words w g ~, (xj x , . . . , Xj n ) and Wh (x^ , ■ • ■ , ) , 
respectively. Again, conjugation in the free group F yields that w g -, (xj ± , . . . , xj n ) a — 
Wg- l (xJ i ,...,xJJu and w h (x kl , . . . , x ke ) a = w h (x% l , . . . , x% t ) V with u,v E (S) F . 

Thus g s = g^ = {g 1 h) d = (g lc7 u) (h a v). In fact, we have that g s = g^' J h! with 
7(7 G $* and h' — uh a v E L. Thus, for every g E F and 5 E the image 
satisfies that = g s h with <5 G $* and h E L. By symmetry, as we have both 
x a = x a r x and x a = x 17 r ~ , the same arguments will prove that for each g E F and 
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5 G $* the image g 5 satisfies that g 5 = g s h with 6 G and ft G L = (U^*. 5 ¥ '} F . 
This finishes our proof of Proposition 13.111 □ 

As a consequence of Proposition 13.111 we obtain the following 

Corollary 3.12 Let G = (X \ Q | $ | TZ) be a finitely L-presented group and let 
a G $ be given. Then a induces an endomorphism of the invariantly finitely L- 
presented group H = (X | | $ | TZ). If ip G End(L(,Y)) and a induce the 
same endomorphism on H , then there exists a finite subset S C F(X) so that 
(X | Q | ($ \ {cr}) U {ip} I TZ U <S) is a /imie L -presentation for G. 

Proof. If a and ip induce the same endomorphism of H, there exists, for each 
x G X, an element r x G (U CTe $* ^ CT ) F with ^ = x<Tr x- Write S = {r x \ x £ X}. 
Then Proposition [3~TT1 yields that G={X\Q\($\ {a}) U {ip} \ TZ U 5). □ 

The transformations introduced above allow us to modify a given L-presentation 
of a group. In order to prove Tictzc's theorem for invariantly finitely L-presented 
groups, we choose the following set of transformations: 

Definition 3.13 An L-Tietze transformation is a transformation that 

(i) adds or removes a single fixed relation ( Proposition \3.1} ). 

(ii) adds or removes a single iterated relation (Provosition \3.2\) , 

(Hi) adds or removes a single substitution ( Proposition \3.9\l . 

(iv) adds or removes a generator together with a fixed relation ( Proposition 1 3. 5}) . 

(v) adds or removes a generator together with an iterated relation (Proposition^^) , 
or that 

(vi) modifies a given substitution of an L-presentation ( Proposition 1 3. l7\) . 

4 Applications of Tietze Transformations 

The transformations introduced in Section [3] allow us to prove Theorem |A"1 

Proof of Theorem\^ We use similar ideas as in the proof of Tietze's theorem in |16l 
Chapter II]: As each L-Tietze transformation does not change the isomorphism 
type of the group, two finite L-presentations define isomorphic groups if one L- 
presentation can be transformed into the other by a finite sequence of L-Tictzc 
transformations. In order to prove Theorem[Al it suffices to prove that two invariant 
finite L-presentations which define isomorphic groups can be transformed into each 
other by a finite sequence of L-Tictzc transformations. For this purpose, we consider 
two invariant finite L-presentations {X\ | Qi | $i | TZ\) and {X% \ Q2 \ $2 | ^2) of a 
group G. By Proposition 13.41 we can assume that both Qi — and Q2 — hold. 
We will construct an invariant finite L-presentation for G which can be obtained 
from both L-presentations by a finite sequence of L-Tietze transformations. Because 
each L-Tietze transformation is reversible, this shows that we can pass from one 
L-presentation to the other by a finite sequence of L-Tietze transformations. 

Suppose that X x n X 2 = holds. For i £ {1, 2}, we denote by Fi = F(Xi) the 
free group over the alphabet Xi and by 71^: Fi — » G the free presentation with kernel 
ker(7Ti) = (IJ^g^. TZf) Fi . For each x G X\, we choose w x G F 2 with x ni = w x 2 ; 
i.e., the element w x G F2 is a 7T2-preimage of x^ 1 G G. For each z G X 2 , we 
choose w z G F% with z'" 2 — w^ 1 . Define the subsets Si = {x~ 1 w x | x G Xi} and 
52 = {z~ x w z I z G X2] of the free group F = F(X\ yjX 2 ) over the alphabet X\ UX 2 . 
By Proposition 13.61 we can add the finitely many generators z G X 2 together with 
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the iterated relation z 1 w z G S 2 if we extend each substitution a G $1 to the free 
group F by 

x 1 — v x a , for each x £ Xi, 
z 1 ^ luf , for each ze^. 

This yields the finite L-presentation 

(Xi U X 2 I I {a} CTe$1 I fti U {^i^Wa ) 

for the group G. The natural homomorphisms Try. F\ — > G and ir 2 : F 2 — > G extend 
to a natural homomorphism 7r: L — > G that is induced by the map 

x i-> x 771 , for each x G X\ , 
z h-» z^ 2 , for each ze^. 

Its kernel satisfies ker(7r) = (U ff £#* (^1 u SiY) F ■ F° r 1 € an d a; _1 w K 6 Si, 
we have x 7r = x'" 1 — w^ 2 — and thus x^ 1 w x S ker(7r) holds. For each r G 72.2, 
we have r* = r X2 = 1 and thus r G ker(7r) holds. Since the kernel ker(7r) is 
{a I a G $i}*-invariant, by construction, Proposition 13.21 yields that 

G={X X UX 2 \% I {cr}^ I Tlx U ft 2 U Si U S 2 ) • 

As the invariant finite L-presentations (Xi \ | $1 | IZi) and {X 2 | $2 | ^2) 
define isomorphic groups and every ip G $2 induces an endomorphism of the whole 
group, we can extend ip to an endomorphism of the free group F over the alphabet 
X\ U X% that induces the same endomorphism on G as ip does. More precisely, for 
each ^ £ $21 we define an endomorphism of the free group F that is induced by 
the map 

z h-> z^, for each z£^ 
x H» to*', for each x E X\ and x _1 w x G Si. 



By construction, the normal subgroup ({J,j e<s ,* (R-ililZ 2 U SiU S 2 ) a ) F is ^-invariant 



Thus, by Proposition 13.91 the group G satisfies that 



G = (XiU X 2 



{a} CTe$I U {i>}^ 2 Hi WR 2 USi US 2 j . (7) 

Since the L-presentations (X\ | Qi | $1 | Hi) and (X 2 \ Q2 | $2 | ^2} were finite, 
we have applied only finitely many L-Tietze transformations from Definition 13.131 
Therefore, starting with the L-presentation {X\ Q\ | $1 1Z\) we have obtained 
the L-presentation in Eq. (J7]) after finitely many steps. By symmetry, though, we 
would also obtain the finite L-presentation in Eq. ((7]) if we would have started with 
the finite L-presentation (X 2 Q 2 | $2 Tl 2 ). Since each L-Tietze transformation 
is reversible, we can therefore transform the finite L-prcscntation in Eq.Q to the 
finite L-presentation (X 2 Q 2 | $2 | Tt 2 ). This yields a finite sequence of L-Tietze 
transformations that allows us to transform the L-presentation (X\ | Qi | $1 | 1Z\) 
to the L-presentation (X 2 \ Q2 | $2 | 7l 2 ) and vice versa. □ 

Similarly, the Tietze transformations in Section [3] also allow us to prove that two 
arbitrary finite L-presentations could be transformed into each other by a finite 
sequence of Tietze transformations. 

Another application of L-Tietze transformations is to prove that 'being invari- 
antly finitely L-prcsentcd' is an abstract property of a group that does not depend 
on the generating set of the group; that is, if a group admits an invariant finite L- 
presentation with respect to one finite generating set, then so it does with respect to 
any other finite generating set. This result was already posed in [TJ Proposition 2.2]. 
However, its proof contains a gap: Consider the invariant finite L-presentation 

<5^ ({a,b,c,d} I {a 2 ,b 2 ,c 2 ,d 2 ,bcd} | {a} | {(ad) 4 , {adacacf}) 
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from Theorem 12.21 where a is induced by the map a i— > aca, b t-> d, c t-> b, and 
d i-> c. Then cr is a monomorphism of the free group -F = fr, c, c?}). The 

transformations in the proof of [TJ Proposition 2.2] keep the rank of im(cr) constant 
and therefore, they do not allow to prove that the Grigorchuk group admits an 
invariant finite L-presentation with generators {a, c, d} as in Eq. The L-Tietze 
transformations from Section [3] allow us to address this gap: 

Proof of Theorem\B^ Let y = {yi, ...,?/„} be an arbitrary finite generating set 
of the invariantly finitely L-presented group G — (X \ Q | $ | 1Z). As G is 
invariantly L-presented, we can assume that Q — holds. Since y generates G, 
there exists, for each x £ X, a word w x (yi, • • • , y n ) over the generators y so that 
x —q w x (y\, . . . ,y n ) holds. Since X = {x±, . . . , x m } also generates G, there exists, 
for each y £ y, a word w y (xi, . . . , x m ) so that y =g w y (xi, . . . , x m ) holds. Suppose 
that X n 3^ = holds. For each cr £ <£, define an endomorphism a of the free group 
E over the alphabet X l_\y that is induced by the map 

. ( x i— > for each x £ A", 

' \ y h-> w y (xi, . . . ,x m ) a , for each y £ 3^. 

Then, by Proposition 13.61 a finite L-presentation for the group G is given by 

{X U y | | {a}^ | K U {2T 1 

As this L-presentation is invariant, every a, with a £ <£>, induces an endomorphism 
of the group G. Thus, as x =q w x (yi, . . . , y n ) holds, we have x a =q w x (yi, . . . , j/n) 0, 
for each cr £ $*. By Proposition ^. 21 we have that 

G £ (# U y I I I ft U ftr 1 ^}^ U {x^w^^x). (8) 

Since 3 ; generates H, for each z £ X U 3^ and cr 6 $, the image z* 7 is represented 
by a word v Zt<T (yi, . . . ,y n ) over the generators 3> so that z a = G v z>a (y i, . . . ,y n ) 
holds. Since the L-presentation in Eq. © is invariant, Proposition 13. Ill applies to 
the relation r = {z") v ZttT {yx, . . . , y n ) and it shows that G admits the following 
finite L-presentation 

(X U y | | {d} ae <£ I ft U {x^w^xex U {y" 1 ^}^^ U {(z^v^j^xuy,^) 

where the substitutions a are induced by the maps 

cr: z H' v z ^(yi, . . . ,y n ), for each z e ^ U 3 1 . 

We use the iterated relations x~ 1 w x (yi, . . . ,y n ), with x £ A", to replace every 
occurrence of a; £ ^ among the iterated relations 

ft U . . . , x m )} yey U {(z a )~ 1 v z ^(y 1 , y n )}zexvjy,<jei> (9) 

by w x (y\, . . . , y n ). This yields a finite set of relations S that can be considered as a 
finite subset of the free group over the alphabet y. Replacing the relations in Eq. © 
by S does not change the isomorphism type of the group. The group G satisfies 
that G^(Xuy\®\{d\o-E<5>}\SU {x" 1 ^ | x £ X}). By Proposition [SH the 
group G is invariantly finitely L-presented by (y | {&} a e® S). □ 

5 Finitely generated normal subgroups of finitely 
presented groups 

In this section, we consider finitely generated normal subgroups of finitely presented 
groups. By Higman's embedding theorem |14) . every finitely generated group em- 
beds into a finitely presented group if and only if it is recursively presented. This 
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theorem classifies the finitely generated subgroups of a finitely presented group. 
The normal subgroups of a finitely presented group are invariantly L-presented: 

Proposition 5.1 Every normal subgroup of a finitely presented group admits an 
invariant L -presentation whose substitutions induce automorphisms of the subgroup. 
If the normal subgroup has finite index, it is invariantly finitely L -presented. 

Proof. This follows from the proof of [T3| Theorem 6.1]; cf. Lemma T5.3I below. □ 

The L-presentation in Lemma 15 . 31 below is an ascending L-presentation with finitely 
many substitutions and finitely many iterated relations. It has finitely many gen- 
erators if and only if the subgroup has finite index. The substitutions of this 
L-presentation induce automorphisms of the subgroup since they are induced by 
conjugation in the finitely presented group. 

On the other hand, as every finite L-presentation is recursive, finitely L-presentcd 
groups embed into finitely presented groups. As indicated in [3], a finitely L- 
presented group embeds as a normal subgroup into a finitely presented group if 
we assume that every substitution of the L-presentation induces an automorphism 
of the subgroup: 

Proposition 5.2 Every group that admits an invariant finite L-presentation, whose 
substitutions induce automorphisms of the group, embeds as a normal subgroup into 
a finitely presented group. 

Proof. If H = (Z | | {Si, . . . ,S n } | TV) is invariantly finitely L-presented so 
that each Si induces an automorphism of H, the base group H embeds into the 
HNN-extension G\ relative to the isomorphism 8\:H—}H which is induced by the 
substitution S\. The HNN-extension G\ is given by the presentation G\ = (ZU{ti} | 
Uae** na u {ti 1 ^ = z Sl \ z e Z}) where $ = {Si, . . .,S n }. Denote by H x the 
image of H in G\. Then 82 induces an automorphism of the subgroup H\ < G\. 
Thus we can form the HNN-extension G2 relative to the isomorphism 82'- H\ — > Hi . 
As the base group G\ embeds into the HNN-extension G2 , the subgroup H\ embeds 
into G2 as well. Iterating this process, we obtain a group G n = (Z U {ii, . . . , t n } \ 
U CT e$* ^■ <T U{i~ 1 zti = z Si I 1 < i < n}) in which H embeds. Tietze transformations 
that replace every i^-image z Si by the conjugate t~ 1 zt i in the relations U CT e** ^ 
eventually show that G„ = (Z U {t\, . . . , t n } \ TZU{t^ zt% = z Si | 1 < i < n, z G Z}) 
is finitely presented. The invariantly finitely L-presented group H embeds into this 
finitely presented group by identifying the generator in Z. The image of H in G n 
is obviously a normal subgroup of G n . □ 

In the following, we use the constructions from |J to prove Theorem [C] Since every 
normal subgroup of a finitely presented group admits an invariant L-presentation 
with finitely many substitutions and finitely many iterated relations, it suffices 
to show that the L-presentation in Lemma 15.31 below could be transformed into 
an invariant finite L-presentation. For this purpose, though, we need to eliminate 
(possibly) infinitely many generators from the L-presentation and we need to modify 
finitely many substitutions. However, Proposition 13.111 adds iterated relations for 
each modification of a substitution. Hence, we need to ensure that this process 
still gives a finite L-presentation. In the following, we generalize the constructions 
from [3]: 

5.1 Preliminaries 

Let G be a finitely presented group and let H<G be a finitely generated normal sub- 
group. Then G/H is finitely presented. Moreover, if H — (a\, . . . , a m ) and G/H = 
(si-ff, . . . , s n H) hold, there exists a finite presentation ( {a\ , . . . , a m , si , . . . , s„} | 1Z ) 
for G. The proof of [121 Theorem 6.1] yields the following 
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Lemma 5.3 Let ( {a\, . . . , a m , s\, . . . , s n } \ 1Z ) be a finite presentation for G and 
write {sf \ . . . , IfT is a Schreier transversal for H = (oi, . . . , a m ) in G 

and y are the Schreier generators of H , then H is invariantly L-presented by 

(y 1 1 {S x | x G S} | K T ) 

where 5 X denotes the endomorphism of the free group F(y) that is induced by con- 
jugation with x G S and r denotes the Reidemeister-rewriting. 

Proof. This follows from the Reidemeister- Schreier theorem, see [TBJ Section II. 4] 
and the proof of [131 Theorem 6.1]. Clearly, one can always omit the endomorphisms 
5 X with x G {a\, . . . , a m } as they give inner automorphisms of the subgroup H. □ 



Since S and 1Z are finite, the L-presentation in Lemma [531 is finite if and only if H 
has finite index in G; in this case y is finite. Finite index subgroups of finitely L- 
presented groups have been studied in [13 . It was shown that each normal subgroup 
of a finitely presented group with finite index is invariantly finitely L-presented. In 
the following, we therefore assume that [G : H] — oo holds. 

The strategy in the proof of Theorem [C] will be as follows: Our choice of the 
generating set of the finitely presented group allows us to assume that H 's generators 
Z = {ai, . . . , a m } are Schreier generators of H. We therefore obtain an embedding 
X- F(Z) — > F(y) and we will construct an epimorphism 7: F(y) — > F(Z) so that 
the free presentation 7r: F(y) — > H that is given by the L-presentation in Lemma I5T31 
satisfies 7X7r = tt. Since the L-presentation in Lemma 15.31 is invariant, there exists, 
for each a G $ = {5 X x G S}, an endomorphism a G End(H) so that air — 
ira holds. In general, we cannot assume that there also exists an endomorphism 
a G End(F(Z)) so that aj = holds. Therefore, we will construct a normal 
subgroup N < F(Z) so that ip:F(Z) —> F(Z)/N, g M> gN yields the existence of 
a G End(F(Z)/7V) with (77^ = jipa. These constructions will give the following 
commutative diagram: 

F(Z) — ^F(Z)/N 




In the special cases of Theorem [C] and Theorem |DJ we are able to prove that 
F(Z)/N is invariantly finitely L-presented and so is the subgroup H. The normal 
subgroup N will be generated, as a normal subgroup, by the iterated relations that 
Proposition 13.111 adds when modifying the substitutions of the L-presentation in 
Lemma I5~3l These relations were omitted in [?]. It is not clear whether or not these 
relations are necessary to define the subgroup H. 

In the remainder of this section, we generalize the constructions from [3] to ob- 
tain the commutative diagram above. The generating set X = {a\ , . . . , a m , s\, . . . , s n } 
of the finitely presented group G yields that the generators Z — {ai, . . . , a m } are 
Schreier generators of H . Hence, there exists a natural embedding x- F(Z) — > F(y) 
which is induced by embedding the generators Z into y. It suffices to remove the 
Schreier generators y \Z from the invariant L-presentation in Lemma l5.3l Since H 
is generated by Z = {01, . . . ,a m }, every y G y can be represented, as an element 
of H , by a word over Z. This yields an epimorphism 7: F(y) — > F(Z) which maps 
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every y G y to a word y 1 G -FX-Z) over the alphabet -Z that represents the same 
element in H; i.e., we have 

{y~V x \ yey\Z}ckev(7r), (10) 

where 7r: — > H denotes the free presentation from Lemma 15.31 Note that 
Eq. (|10p yields that i = xn defines an epimorphism l: F(Z) — > H with = n. The 
following lemma generalizes [H Lemma 4]. 

Lemma 5.4 If H = (y \ S) and j:F(y) —> F(Z) is an epimorphism so that 



F{Z) 




F(y)^ r ^H 

commutes, (Z | <S 7 } is a presentation for H . 

Proof. Since n = jl is onto, it suffices to prove that ker(t) = (S J } F ^ holds. For 
r G 6>, we have that r 7t = 7 ,7r = 1 and so r 7 G ker(t). Thus {S J ) F ^ C ker(i). 
If g € ker(t) holds, there exists /i G -F^y) with /i 7 = g as 7 is surjective. Then 
h* = h~* L = g L = 1 and /i e ker(Tr) = (S) F ( 2 ). Thus 5 = /i 7 G (S 7 } F ( Z ). □ 

Thus, by Lemma 15.31 and Lemma 15.41 the subgroup H has a presentation of the 
form 

H = (Z I {(r TCT ) 7 |rGft, aG$*}) 

where $ = {(5^ | x G 5} and r denotes the Reidemeister rewriting. This presentation 
can be considered as a finite L-presentation if, for each cr £ $, there exists an 
endomorphism a G End(.F(Z)) with 0-7 = 7<r. The following lemma yields the 
existence of such endomorphisms a G End(i r (2)): 

Lemma 5.5 for groups L and M , an epimorphism 7r: L — > M , and an endo- 
morphism 5 G End(L), there exists a (unique) endomorphism A G End(M) with 
Sit = 7rA i/ and only if ker(7r)' 5 C ker(7r) holds. 

Proof. The proof is straightforward. □ 

Therefore, if the kernel ker(7) is a-invariant, for each a G <!>, the subgroup H would 
be invariantly finitely L-presented by (Z | | {o^ | 5 X G $} TU 1 ). In general, 
though, we cannot assume that each a G $ leaves the kernel ker(7) invariant. If wc 
consider the natural embedding \- F(Z) — > F(y) that is induced by embedding the 
generators Z into y, the kernel ker(7) satisfies 

Lemma 5.6 If x : F(Z) — > F{y) is an embedding with jx\z = idz, then xi = 
id F[z) and ker( 7 ) = ({y" V x I V G y \ Z}) F( ~ y ) hold. 

Proof. Since 7x1 2 = id.z holds, the map -fx induces the identity on the free sub- 
group E = (Z) < F(y). For g G F(Z), we have g x G E and g xlx = g x . Thus 
(.9~ 1 .9 X7 ) X = 1 and, as x is injective, we have g~ 1 g xl — 1 or 

X1 = '^F(Z)- (11) 

For each y ^ y \ Z, we have that (y _1 y 7X ) 7 = y~ 1 y lxl — y~~ 1 y' 1 — L Therefore 
N = ({iT V x I 2/ G y \ Z}) Fr ^ satisfies that N C ker( 7 ). Let 3 G ker( 7 ) be 
given. Then g G -FX^V) is represented by a finite word w(yi x , . . . , 01, . . . , a TO ) 
with {j/jj , . . . , C y \ Z. Modulo the normal subgroup N, we can replace every 
occurrence of y G y \ Z by y 7X G E; i.e., we have g = w(y il , . . . , y in , <zi, . . . , a m ) = 
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w{yj*, . . . , y]*,ai, . . . , a m ) ■ h for some h £ N. As g £ ker(7) and h £ N C ker(7) 
hold, we have 

1 = g~t* = ™(y 7X7X , . . . , y™™, a J x , . . . , a 7 ?) ■ h~< x = w(y 7X , . . . , yj*, a u . . . , a m ) ■ 1. 

Similarly, modulo the normal subgroup TV, we can replace every occurrence of y lx by 

y. There exists k £ N with 1 = w{yj*, . . . ,2/7*>°i> . . . ,a m ) = w(y ix ,. ..,y in ,ai,.. -,a m )-k 

g ■ k. Thus g £ N and N = ker(7). □ 

Even though S x £ $ may not translate directly to S x £ End(F(Z)), there exists a 
normal subgroup N < F(Z) and a homomorphism tp; F(Z) —> F(Z)/N, g i-> <7^V so 
that ker(7-0) 5x C ker(7i/>) holds: For each 5 X £ $, define S x = x$xl € End(F(Z)). 
Consider the normal subgroup 



* = < U {{(y^^yey^T^ (12) 



,<^\-F(2) 

<rel>* 

where $ = {(5^ | S x £ $}. By construction, N satisfies N s * C A and thus there 
exists a unique endomorphism S x : F(Z)/N — > F(Z)/N, gN M> with 5 x ip = 

i/jS x . The normal subgroup N allows us to translate 8 X £ $ to S x £ End(F(Z)/N) 
with S x "fip = ^^p5 x : 

Lemma 5.7 For each x £ S, we have that ker(7'0) <5a: C kei^ip). 
Proof. The kernel ker(7"0) = ker(7) N 1 satisfies that 

ker( 7 ^) = ({fV*} u[j{(fVf™} sW f. 

The generator [y^yixy^x j s map ped by 4 7 to ( 2/ ~ 1 2/ tx)^7*x«x7 = (y-i^x)*^*?* 
A while 2TV x is mapped to (y~V x ) 5x7 £ A. □ 

The endomorphisms 5 X £ End(F(;V)), S x £ End(F(Z)), and 4 £ End(T(Z)/A) 
also satisfy that 

S x ip = x^xjip = X7#x = i>6 x . (13) 

Since the L-presentation in Lemma 15.31 is invariant, there exists S x £ End(iJ) with 
5 x ir = nS x . The subgroup H is a homomorphic image of F{Z)/N: 

Lemma 5.8 Let 1: F(Z) — >• H,g M> g X7r 6e given. Then ji = ir and N < ker(t). 



Proof. The first assertion follows from the definition of 7 in Eq. (|10j) above. For 
S x £ we have 5 x l = x&xl^ = X^x^ — X^bx — t8 x and 7%7r = 71 = tt. Thus 
(y~ 1 y lx )' T = 2/ _7r y 7X7r = l/ -71 ^ = 1- For cr e $* with 5- = £ Xl • • • 5 Xn we therefore 
obtain 

Sx'jaL = 5 x ~/S Xl ■■■5 Xn L = 6 x ~/l5 Xi •-•5 Xn = 5 x w5 Xl ■ ■ -S Xn = ttS x S Xi ■ ■ -5 Xn . 

Hence, for each a £ $*, y £ y \ Z, and x £ X, the generator (y~ 1 2/ 7X ) 5l7 ' T £ 
A satisfies (y-iyf*)^^ = (y-iy-yxys a s xi •••?„„ = : as y-i^x g ker(?r) holds. 
Therefore A C ker(t) holds. □ 
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By Lemma \5. 81 the homomorphism ip: F(Z)/N — > H, gN g L is well-defined and 
it satisfies that ip(p = t. We have obtained the following diagram: 



F(Z) 



F(Z)/N 





U 



TV 



By construction, F(Z)/N is invariantly L-presented by 



F(Z)/N = (Z | | {<U«,e* 



If [G : H] = oo holds, \y \ Z\ is infinite. Therefore, the latter L-presentation is 
finite if and only if [G : H] is finite. Our strategy in the proof of Theorem [C] uses 
the following 

Lemma 5.9 If there exists a finite set U C F(Z) with F(Z)/N = (Z\%\$\U), 
then H is invariantly finitely L-presented. 

Proof. The kernel of tp: F(Z)/N ->• H is generated by the images r Ta ^ = r T ^ s 
with a € $* and r £ K. If (Z | | $ | is an invariant finite L-presentation for 
F(Z)/N, then iJ is invariantly finitely L-presented by (Z | | $ | ^ U ft 7 " 7 ). □ 

5.2 Proofs of Theorem \C\ and Theorem [D] 

In this section, we prove Theorem [C] and Theorem [Dl 

Proof of Theorem Our strategy in the proof of Theorem [C] is to construct a 
normal subgroup TV < L(Z) and to prove that F(Z)/N is invariantly finitely L- 
presented. Then Lemma 15.91 applies and it shows that H < G is invariantly finitely 
L-presented. 

Since G is finitely presented, G/H is finitely generated. Moreover, as G splits 
over if, there exists si,...,s n £ G so that G/H = (siH, . . . , s n H) and S = 
(si,...,s„) satisfies that S D H = {1}; i.e., G = H xt S holds. Because H is 
finitely generated, there exist a\,...,a m 6 Lf so that Lf = {a\, . . . ,a m ) holds. 
Then G = (cti, . . . , a m , si, . . . , s„) holds and there exists a finite set of relations 
7?. with G = ( {ai, . . . , a m , si, . . . , s„} | 7?.). Write 5 = {sf 1 , . . . , s^ 1 } and X — 
{a\, . . . , a m , si, . . . , s n }. Clearly, we can choose a Schreier transversal T <Z S* 
whose elements are words over the alphabet S. This yields the Schreier generators 



with t G T. Then {s^ jt | 1 < ^ < n, t 6 T} C 5*. By Lemma IQ1 the subgroup H 
is invariantly L-presented by (y | | {5 S \ s S 5} | ft 7 ") where 

3; = {a u \teT,l<i<m}U {se tt ^l\teT,l<l<n} 

and S s denotes the endomorphism of F(y) that is induced by conjugation with 
s e S. Write S = (si,...,s„) < F(X) and E = (ai,...,a m ) < F(X). Let 
K < F(X) be the kernel of G's free presentation F(X) ->■ G. Then EK = (y) and 



ae,t = l{t,ai) 
st,t = l(t,se) 



tai^tai) 1 = tagt 
tseitsey 1 , 



-1 
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S n EK = (so 7^1 I 1 < £ < n,t E T) are freely generated. For each s G <S, the 
subgroup SnEK is <5 s -invariant since SPiEK<S holds. Because G splits over H, we 
have SflH = {1}. Thus the generators so E S P\EK are contained in the kernel of 
the free presentation ir: F(y) — > H which is given by H's invariant L-presentation 
above. Define Z = {ai, . . . , a m } and an embedding 

X :F{Z) ^ F(y), a e ^at A 

where 1 6 T denotes the trivial element in the Schreier transversal T . For s G S 
and ai E Z, we choose a representative a* Ssl G F(Z) with 

a7 x5s (af s7 ) x G ker(Tr). (14) 

For s £ S, let <5 S G -F(-Z) be induced by the map ag_ \-t a?f sl and define i: F(Z) —> H 
by i = %7r. Then Eq. (|14[) yields that 5 s t = lS s . In the following, we write St = 
$xi ' ' ' $x„ if t = Xi ■ • • x n G 5* and each G 5. Moreover, we write X for x -1 and 
T for i- 1 ". This yields that offi = ta{F = ao- Let 7: F(y) -> be induced by 

the map 



7: 



:t af T , for each 1 < £ < m and t G T, 



so h-> 1, for each 1 < £ < n and t G 7~- 
For each 1 < £ < m, 1 < A; < n, and t e T, this yields 

Kt) 7t = of 1 " = af r = af ?T = 4^ = and ( s m) 7 ' = l l = 1 = («*,*)*• 
Thus 74 = 7r. Define the normal subgroup 



* = ( U ({(2/~V*) 5s7 } 



y e:y\.z, s es 

where $ = {<5 S | s G S}. For t E T and s £ S, we have that 

fs" 1 s 7X% l ,5s7 - s _,5,,7 fs 7 ) S ' - 1 

as the subgroup SOEK = (se,t \ t G T, 1 < t < n) is <5 s -invariant and it is contained 
in the kernel of 7. This yields that 

U ({KW*) s7 }i<f<m,ter\{i},se5 y 
For t E T and x G 5 with G T, we also have that 

\ a t,t a i,t) — a e.t "o — a e,xt a e,t — a i a e 



It therefore suffices to consider the generators (ajlaJ x ) Sxl E N with 1 < £ < m, 
t G T, and x E S but xi ^ 7". Since G/H = S/SdEK is a finitely presented group, 
there exists a finite monoid presentation 

S/SHEK = (S \ [U u Vi),...,{U p ,V p )). 

The monoid congruence ~ induced by this presentation is the reflexive, symmetric, 
and transitive closure of the binary relation ~ that is defined by x ~ y if there exist 
A, B E S* and 1 < % < p so that x = AUiB and y = AV t B hold. Define 

*H U ({(^«f')} 1 <,< m , 1 < l < P )" xF( " ) 
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Suppose that u ~ v holds. Then there exist Ai,Bi,Li £ S* so that u = L\ ~ 
... ^ L q = v with Li = AiU^Bi and Lj+i = AiV^Bj (or Lj = AiV^Bi and 
L. i+ i = AiUetBi). Note that 

a £ ={a e t ) «. 1 = i^(ai, . . . ,a m ) f » 1 = lo*^ , . . . , a m ) B * 

for some word wg(ai, . . . , a m ) = £ F(Z). The normal subgroup M yields that 

[a e ') h =We(a 1 , . . . , a m ) = w e (a 1 , . . . , a m ) ■ h — a £ • ft 
for some ft £ M. By construction, M is <!>*- invariant and thus 



a e "* ' H 'a e ~' ~ H ' = h Se - £ M. 

This shows that, if u ~ w holds, we have aJ Su af v £ M. Suppose that, for t £ 7~ 
and x £ S, xt ^ T holds. Then there exists w = xt £ T with u ~ art. Write {J for 
u^ 1 . Since 5 n £K~ < S holds, there exists lieSfl EK C ker(7) so that art = to. 

This yields that af^ = art ai TX = hu ag Uh^ 1 = ft a^ u hr 1 and a^ 7 = aj u = a^ u . 
Since u ~ art and C/ ~ hold, we obtain 

(%ye X t) 5xl = a<>P* = a^ap* £ M. 

Thus TV C M. It suffices to show that M C N holds. Since M and N are 
both normal subgroups of F(Z) and both are -invariant, it suffices to prove 

that a e 5ui a^ i £ N = ker(i/>) holds. Since 5 s ip — ip5 s and \1 — ^f(z) hold, we 
have that 

K a l ) = a l a l = a l a l = a Ll a l,l 



a, , a 



As SnEK<S and T CS hold, there exist ft £ SC\EK = (s itt | 1 < £ < n, t £ T) and 
i = [/r 1 £ r with Uf 1 = ht. Thus a\"{ = Uf 1 a e Ui = htagt-^hr 1 = ha Lt h~ x . 
Since h £ kcr(7) holds, we obtain [a^{ ) 7 = aj t . Since L^, ~ holds, we also have 
that V^ 1 = t. Similarly, we obtain (a^ ) 7 = aj t . Thus a £ f ai af^ £ ker(7) and so 

(a f Su ' a S g Vi )* = 1 or a e 5ui a S £ Vi £ N. Thus M = N. This shows that that factor 
group F(Z)/N is invariantly finitely L-presented and so is our subgroup H. □ 

Even if G/H is free, the finite L-presentation of F(Z)/N in the proof of Theorem [Q 
contains the relations of a monoid presentation of the free group. It is not clear 
whether or not these relations can be omitted as was done in [3]. However, the result 
in [3] is a consequence of Theorem [Cl even if these relations are not redundant: 

Theorem 5.10 (Benli |4j) Every finitely generated normal subgroup of a finitely 
presented group is invariantly finitely L -presented if the quotient is infinite cyclic. 

Proof. Since the quotient is free, the finitely presented group splits over its finitely 
generated normal subgroup and thus, by Theorem [Cj the subgroup is invariantly 
finitely L-presented. □ 

Even if the finitely presented group does not split over its finitely generated sub- 
group, the subgroup is possibly invariantly finitely L-presented: 

Theorem 5.11 Every finitely generated normal subgroup of a finitely presented 
group is invariantly finitely L-presented if the quotient is free abelian with rank two. 
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Proof. Let G be a finitely presented group and let H < G be finitely generated 
so that G/H = Z x Z holds. By Lemma 15.91 it suffices to construct a factor 
group F(Z)/N which is invariantly finitely L-presented. Since G/H = Z x Z 
holds, there exists i,u € G so that G/i/ = (tH,uH) holds. Moreover, as H is 
finitely generated, there exist 01, ...,a m G H so that H = (<zi,...,a m ) holds. 
Then G = (oi, . . . , a m , t, u) holds and there exists a finite set of relations 1Z with 
G = ( {ai, . . . , a m ,t, it} \1Z). We choose as Schreier transversal T = {tV | i,j € 
Z}. Then, by Lemma 15.31 the subgroup H is invariantly L-presented by (y | | 
{S u , Sjj, 5t, St} I TZ T ) where S x denotes the endomorphism of the free group F(y) 
that is induced by conjugation with x G {u,U = u~ l ,t,T = t^ 1 }, t denotes the 



Reidemeister rewriting, and y — {ai^j,ti^k 
Schreier generators: 



7(iV,a<) 
7(iV, u) 



, j,k,l G Z, fe 7^ 0} are the following 



PuHu-H-H-*, 
t % v?uu~ivrH~ t . 



1 if and only if j = while Uij = 1 for each i,j G Z. The 



Note that t^. 
endomorphisms St and St are induced by the maps 



Sf- 



a i,i-l ,ji 



and <5t : 



for each i,j G Z; while <5 U and (5(7 are induced by the maps 



Su- < 



',i,3 
-i,3 



t- 1 

''O,— 1 

J 

•t-1,-1 

5 

5 

t_i. _i— t_i 



i>0,jez, 
z>0,jeZ, 

z>0,jeZ, 
z>0,jeZ, 



and 



a l,—i,j 
t 



( ffl ^,-t,J+l) 

We will construct an invariant finite L-presentation for the subgroup iJ with gen- 
erators Z = {m, . . . ,a m } U {ti}. Define an embedding x'-F(Z) F(y) that is 
induced by the map 



t. 



1,3 



t-l,l 

1 

L 0,l 

! 

,.i-t- 



i > 0,j G Z, 
« > 0,j G Z, 

i>0,ieZ, 

« > 0,j 6 Z. 



^0,1- 



for each 1 < £ < m 



Write $ = {<5 t , S T , S u , Su}- For y G Z and S G choose y x * 7 € with 



(15) 



Define t: — > H by t = x 71 " where 7r denotes the free presentation 7r: .F(30 — > H 
that is given by -ff's invariant L-presentation above. For each 5 G $, define an 
endomorphism <J:.F(iJ) — > F(Z) that is induced by the map y i— > y xSl . Then, for 
each 8 G $ and y £ Z, we obtain 



2/ 



X7T(5 



y 



(y x5 V = iv xdlx Y = (y xdl ) 



IS 



and thus Si = 7(5. Write X = {a%, . . . , a m , t, u} and consider the following sub- 
groups of the free group F(X): Let E = (ai, . . . ,a m ) and S = (t,u) be finitely 
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generated subgroups of F{X). Furthermore, let K < F(X) be the kernel of G's 
free presentation. Then G = F(X)/K and H = EK/K. Moreover, the normal 
subgroup EK < F(X) is supplemented by the finitely generated free group S; i.e., 
F(X) = S EK holds. Thus G/H S F(X)/EK = S/S n £ftT. Since G/iJ is finitely 
presented, the free subgroup 5 n iSff is finitely generated as a normal subgroup. 
The Schreier generators y yield that the subgroups 

EK = (y) and S D EK = (t itj \i,j€ Z, j ^ 0) 

are freely generated. Moreover, we have that 

SnEK = (Uj+itrj | i,j e Z) 

= (• • • t»,-2*j 1 _3) -1*8,-2' *i,-l> *t,l) *»,2*i,l ) *»,3*i,2 i • ■ • | » € Z). 

The latter subgroup is freely generated as the homomorphism ^ that is induced by 
the map 



ip:SnEK ^ SnEK, { 

Us 

is an automorphism of £ n iSftT whose inverse is induced by the map 



-1' 




|-> *i,i 



r i,li 



1. J < "I 
J>1- 



Note that we have 



k,j+it i 



t'u'+Hu-'-H-H-' ■ (tfuHu-n-H-*)- 1 = (t 0l i) 



In fact, every element in 5 (~l £JsT has a unique representation as a word in the 
basis {^u- 7 • io.i ■ u~H~ l \ i, j 6 Z} where to,i = utUT is a normal generator of 
S n £XT = (tos) S ■ More precisely, for i > and j > 0, we have the following 
representatives in free subgroup S H £KT < -F(y): 



o.i 

sir 



s j - 2 
E o,i 



• to,i 



and 



<5 J " 2 
0,1 "-O,! 



— \ L as c o,i c o,i J 

■tos) b -i,-3 ~ ^0,1 ' l '0,l ■■■•'0,1 J 

The Schreier generators ae,ij are conjugates of the generators ag^fi so that 
a e,i,j = {ae,o,o) s3uS ' T , a e,i,-j = {a-iAv) 5 ^ 



and 



\sisi 



ae~ij = (aefifi) 6 " 61 a e,-i,-j = ( a £,ofi) 

In particular, we can choose the following basis y for the free subgroup EK: 



Define 7: F(y) — > F(Z) to be induced by the map 

( a £,0,0 

'■<> , and T-< 



0.0 





















j u t 







■••,(io,i) 5 ^} 


»,J>0 




(io.i) 5 ^ ^ 








^1; 




(t ,i) 5 ^ ^ 


(ii: 




(io 4 ) 5i5; ^ 
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where i, j > 0. Then 7 acts on the Schreier generators y as follows: 



0>i,i,j 














and 




1 — y 








1 — ^ 







7: < 



where i > and J > 0. For i > and j > 0, the clement U t j € 3^ is mapped by 71 
to 



t 1L 

l i,3 



.si; 



(ti u ■ ■ ■ hfr 1 = (tf u S ' T ■ ■ ■ tfy = t'; 

. . . t x^ T) = ^4^4 . . . ^y = ( t ..y 



u "T J. U "T 

' ' ' l l 



1 



because Si — lS holds. Similarly, we obtain that aj^ ^ = aJ[ i ■ holds. Thus 74 = n. 
Define the normal subgroup 



N = (U ({(^v x ) 57 } 



a x F{Z) 



We prove that F(Z) /N is invariantly finitely L-presented so that Lemma l531 applies. 
For i > and j > 0, it holds that 





_ J.—7 


= (*F 


••ii)- 




■ •ii)^^ =1, 




_ X— 7 

-i-l,3-i,3 


= (*F 






••ti)***< =1, 




_ J- 1 x7*T 


=(*:*••■ 


t-^y 




•t-*«)*T *T = 1, 


(cU-'-*-;) 4t7 


_ x — / x7<5t 


= (*:*•• 


■*T*") 


-«r (t -*. 


..t- J «)^*t =1, 



For i = 0, we also have that 



However, we also need to consider the image — with i > 0. Notice that in 

the finitely presented monoid S/S D EK the following holds: 



UT-iutUT)- 1 
uT ■ {utUT) 5 ^ 



TV = UT- tuTU 

Tu — uT ■ tUTu 

tU = U ■ (utUT) -t = U ■ t ,i ■ t 

tu = u ■ (UtuT) ■ t — u-to^i-t 



= UT-t 9 \, 



Denote by A(x): F(y) —> F(y), g 1— > x 1 gx the inner automorphism of F(y) that 
is induced by conjugation with x S F(y). Then S G $ = {S u , 5u 7 St, St} satisfy 



StSu 
StS u 



SuS T -A(t^{), 
5 U S T ■ A(t s y), 



and 



StSu = SuSfA^), 
StS u = S u S t ■ A(tQl u5t ). 



We prove that F(Z)/N is invariantly finitely L-presented by ({ai, . . . ,a m ,ti} \ | 
$ I V) where the iterated relations in V are given by 



V = 



y-ly5u8 u y~6 T $u y8 u 8 T A(t 1 ) 
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that is, we prove that M = (Ua-ei> V" T ) F( - z - ) and N coincide. We first note that 

at ^ (±-1 j-fX^Strj _ J.-&U1 jTfSu _ j.-6t5u! j.S t Su _ j. - *tf *z"A(t 0il )-y J T S V 

iV z) L 11 ) — L l l i l l — L Q1 i l — i Q1 i l 

_ -SuSxj-Ait^ 1 ) ,S T Su _ .-SuSt-A^ 1 ) ,8 t 8 l , , , 
— L 01 Z 1 — l 1 l 1 fc V . 

Similar computations show that the elements in V appear a among the normal 
generators of N. Thus M C N. On the other hand, for i > and j > 0, we have 
that 

= . . . = (fv' 1 ... tQ ^SuS^-Ait-f ^Ait'f 2 )-A(t-\h 

_ /A4"V JuS^-y^t'"^ )A(t~ S ' T )-A(t- 1 ) 
— \ L 0,1 L 0,l ) 

= (tf 1 ■ .. tl yT~sus^-A {t ; s - 2 y..A(t^) modM 

= ... ee (tf 1 ■■■t 1 f TSu modM 

and (tf 1 • --ii)^ = (t i:j )^ v . Thus (t^t"Q) s ^ e M. It follows analogously for 
the other normal generators of N that these are contained in M. Thus F(Z)/N is 
invariantly finitely L-presented and so is our subgroup H . □ 

By [131 Theorem 6.1], every finite index subgroup H of an invariantly finitely L- 
presented group G = (X | Q | $ | 1Z) is invariantly finitely L-presented whenever 
the substitutions a G $ induce endomorphisms of the subgroup H. This allows us 
to prove Theorem [D] using the results in Theorem 15.111 and Theorem 15.101 

Proof of Theorem Let G be a finitely presented group and let H < G be a 
finitely generated normal subgroup so that G/H is abelian with torsion- free rank at 
most two. Since G is finitely generated, G/H is a finitely generated abelian group 
and so it decomposes into G/H = Z e xT with torsion subgroup T and torsion- free 
rank £ < 2. Denote by U < G the full preimage of the torsion subgroup T in 
G. Then G/U = Z e and [Z7 : #] < oo hold. If I = holds, iJ has finite index 
in G and thus it is invariantly finitely L-presented by |13[ Theorem 6.1]. If either 
I = 1 or £ = 2 holds, the subgroup U < G is invariantly finitely L-presented by 
Theorem 15.101 or Theorem 15.111 Each substitution in the L-presentation of U is 
induced by conjugation within the finitely presented group G. Since H is a normal 
subgroup of G each substitution of the finite i-presentation of U stabilizes the 
subgroup H. Thus [121 Theorem 6.1] applies to the finite index subgroup H < U 
and it shows that H is invariantly finitely i-presented. □ 

In the proof of Theorem 15.111 it is essential that the elements g <E S Pi EK have a 
unique representation in the basis {^s 3 • io,i • s~H~ % \ i,j £ Z}. This allows us to 
define the epimorphism 7: F(y) —¥ F(Z) so that it maps conjugates by elements 
of the Schreier transversal to images of automorphisms which are induced by con- 
jugation with a Schreier transversal. Since S/S PI EK is finitely presented, we can 
always choose finitely many Schreier generators W C y so that SnEK is generated, 
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as a normal subgroup, by W. In our proof of Theorem 15. Ill the conjugates of these 
elements in W by elements of the Schreier transversal from a basis for the subgroup 
S n EK. This is no longer possible for G/H = Z x Z x Z: 

Remark 5.12 Consider the notation from the proof of Theorem \5.11\ For G/H = 

Z x Z x Z, we choose as Schreier transversal T = {r l sH k \ i, j, k € Z} and we obtain 
the Schreier generators: 



i,j.k = i{r l sH k 1 a e ) 


= r l s j t k a e t- k s 




Sij,k = j{r l sH k ,s) 


= r l s j {t k st- k s 


- v )s- j r 


n, 3 M = ~f(r l s J t k ,r) 


= r l {s j t k rr k s 


~ J r~ )r 


U, hk =~f(r l sH k ,t) 


= 1, 





where Sij k = 1 if and only if k = while r^j, = 1 if o,nd only if (j,k) — (0,0). 
Then 

EK = (at t i }j< k,8i,j,o,ri,p, q | 1 < £ < m,i,j, k,o,p,q G Z, o ^ 0, (p,q) ^ (0,0)) 

is freely generated and so is 

S n EK = (sij i0 ,r iiPtq | i,j,o,p,q e Z,o ^ 0, (p,q) ^ (0,0)}. 

Since G/H = S/S n EK = Z x Z x Z is finitely presented, the subgroup S (1 EK" is 
finitely generated as a normal subgroup of S . In particular, we have that 

S/S DEK = (r, s, i | tst' 1 s ~ 1 , fr-t' 1 r" 1 , sr s ~ 1 r~ ^ 

=so,o,i =''0,0,1 =ro,i,o 

so i/iai S H EK = (so,o,i: ^0,0,1) r o.i,o) S holds. The normal generators of S EK 
satisfy 

r l sH k ■ so.o.1 ' t~ k s->r- % = Sij.fe+i • s t ~j; fe , 
rVi fc • r ,o,i ' i~ fc s~ J r~ l = r iJ:k +i • r~] k , 
r l sH k • r ,i, • t~ k s-Jr- 1 = s itj , k • r iJ+1 , fc • sr+ij,fe ' 

A can &e seen easily (e.g. using Gap) that 

U = {Sij t k+1 s i,j,k' r hj< k +~ i - r i,j,k> r iJ+l,* s i+l,j,k r i,j,kh<},k€Z 

is not a basis for S D 22K". Therefore the ideas in the proof of Theorem \5.11\ do not 
apply. 
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